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Inputs 
12 3 4 



315 



325 




Output Number (1 2 3 4) 



[2, 4, 2, 3] 



[4,1,2, 3; 



FIG. 3A 



310 



320 



Original Input 3 2 4 2 
Source 




FIG. 3B 



Attorney's Docket No.: 065335-137122 Page 6 of 14 

First Named Inventor: John Launchbury Application No.: Not Yet Assigned 

Title: AUTOMATED PERMUTATION METHOD AND APPARATUS 
Express Mail Label No. EV422688494US Date of Deposit 04/16/2004 



Inputs 

1 2 3 4 5 6 



8 




[2, 3, 8, 5] 



410 



2 3 8 



FIG. 4A 



Inputs 

1 2 3 4 5 6 7 8 




7 3 16 



[7, 3,1,6] 



420 



FIG. 4B 



Inputs 

1 2 3 4 5 6 7 8 




2 3 8 



7 3 16 



[2, 3, 8, 5] ++ [7, 3,1,6] = 



[2, 3, 8, 5, 7, 3, 1,6] 



FIG. 4C 
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Inputs 

1 2 3 4 5 6 7 8 



615 




Output Number (1 2 3 4 5 6 7 8) 



2 3 8 5 7 3 1 6 



'rotate left' 3 =[5 7 3 1 6 



610 

[2, 3, 8,5, 7, 3,1,6] 



FIG. 6 
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Inputs 

1 2 3 4 5 6 7 8 



715 




Permutation 2^ 3 8 5 7 3 1^ 6 
764 754 



Output Position (1^ 2 3 4 5 6 7^ 8) 
Number 



710 

[2, 3, 8,5, 7, 3,1,6] 
FIG. 7 



730 



766 



756 



Inverse Permutation 7 



2 K 4 8 5 3 



752 



762 



772 



740 
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Inputs 

1 2 3 4 5 6 7 8 



815 




Output Number (1 2 3 4 5 6 7 8) 



2 3 8 5 7 3 



810 

[2, 3, 8, 5, 7, 3] 



FIG. 8 



pad 8 [2, 3, 8, 5, 7, 3] = [1,1,2,3,8,5,7,3] 



842 



844 
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932 



934 



910 




pu1 = PU {perm = 1, 

1 = pad 16 (expansion 'select* [1..8]), 

2 = expansion 'select' [17.. 32], 

3 = in1, 

4 = initialPerm 'select' [33.. 48]} 

where 

initialPerm = (in3 ++ in4) 'into' desIP 
xpansion = (initialPerm 'select' [33.. 48]) 'into' 
desE 



desE =[32,1,2,3,4,5,4,5,6,7,8,9, 
8, 9,10,11,12,13,12,13,14,15,16,1] 



FIG. 9 
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